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Abstract — An algorithm of improving the performance of iter- 
ative decoding on perpendicular magnetic recording is presented. 
This algorithm follows on the authors' previous works on the 
parallel and serial concatenated turbo codes and low-density 
parity-check codes. The application of this algorithm with signal- 
to-noise ratio mismatch technique shows promising results in 
the presence of media noise. We also show that, compare to the 
standard iterative decoding algorithm, an improvement of within 
one order of magnitude can be achieved. 

I. Introduction 

Longitudinal recording has been the standard method in 
magnetic recording for decades. Recent research has shown 
that this method seems to reach its physical limits in the 
near future due to the superparamagnetic effects. On the 
other hand, the technique which has been known prior to the 
longitudinal recording-perpendicular recording, has recently 
been the centre of research attention. Perpendicular magnetic 
recording offers promising increased in recording densities, up 
to 1 Terabit per square inch seems feasible [1]. As the areal 
density is increased, however, the signal processing aspects of 
magnetic recording becomes more difficult. Sources of distor- 
tion including media noise, electronics and head noise, jitter 
noise, inter-track interference, thermal asperity, partial erasure 
and dropouts become more apparent and unless appropriate 
mitigation techniques are present, signals cannot be retrieved 
reliably from the recording media. 

Since the discovery of turbo codes, soft-decision iterative 
decoding has been shown to be able to provide significant cod- 
ing gain over the conventional detection method on magnetic 
recording. The utilisation of iterative decoding on the concate- 
nation of partial-response (PR) channel and powerful error- 
correcting codes such as low-density parity-check (LDPC) and 
turbo codes has been proposed in many literatures. Iterative 
decoding is a reduced-complexity method to achieve the 
optimum solution-the maximum-likelihood solution and as 
such, iterative decoding is sub-optimal. 

In this paper, we present a method to improve the sub- 
optimality of the iterative decoding and demonstrate its appli- 
cations to perpendicular magnetic recording in the presence 
of media noise. The improved method, which is known as the 
Received- Vector-Coordinate-Modification (RVCM) algorithm, 
follows on the previous works of the authors [2], [3], [4], [5], [6]. 

This work was partly funded by the Overseas Research Students award and 
the Data Storage Network, UK. 



This method is similar to the works of [7] and [8]. This 
paper also investigates the use of signal-to-noise ratio (SNR) 
mismatch [9] to mitigate the effect of media noise. 

The rest of the paper is organised as follows. Section [H] 
describes the perpendicular recording channel used. The de- 
scription of the RVCM algorithm is outlined in Section [TO] 
and the performance of this algorithm is demonstrated in 
Section fTVl Section IV1 concludes this paper. 

II. Perpendicular Recording Channel Model 

Fig.^shows the block diagram of the perpendicular record- 
ing system model used in this paper. The user data, denoted 
as a,k, is a sequence of of input symbols taking values of 
{0, 1}. Some error-protection redundancy is added to the 
sequence ak by the error-correcting-codes (ECC) encoder 
forming codeword sequence c^. To simulate the write current, 
the sequence Ck is mapped to { — 1, +1} according to 2ck — 1 
operation. The scaling factor of 0.5 is to ensure the transition 
takes values of {— 1,0, +1}. 

We assume that the read head produces zero voltage in the 
region of magnetic transitions and some voltage in the region 
of constant magnetic polarity. We approximate the single- 
transition step response, denoted as s(t), using the hyperbolic- 
tangent function [10]: 

S (t)=A-tarih(m(3)^y (1) 

where A is the saturation level or the amplitude from zero to 
peak (normalised to unity) and PW50 is the time taken for s(t) 
to go from —A/2 to +A/2. It is assumed that t and PW50 are 
normalised to the symbol period, T. Throughout the paper, it 
is assumed that PW50 = 1.4. We define the response of two 
adjacent transitions (dibit-response) p(t) as: 

p(t) = s(t) - s(t - 1) (2) 

and the readback signal r(t) is simply the convolution of Ck 
and p(t) plus some noise: 

r(t) = ^ c k p(t - kT) + n{t) (3) 
k 

where n(t) is the overall noise in the recording system which 
consists of media, jitter and electronic noise, i.e. n(t) = 
n m (t) + rij(t) + n e (t). 

The media noise, n m (t) originates from the imperfections 
of the media and its effect is significant in the magnetic 
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Fig. 1. Perpendicular recording system model 



transition regions. Typically, media noise is approximately 
four times the electronic noise at transition regions. In our 
system model, we consider the media noise as Additive-White- 
Gaussian-Noise (AWGN) with mean of and variance of 
cr^j, which exists in the transition region only. As shown in 
Fig. n the media saturation noise depends on the saturation 
level and it is evaluated as 1 — (xk/A) 2 . Unlike media noise 
which is media dependent, the jitter noise rij(t) is due to 
timing imperfection only. To model the sampling jitter noise, 
rij(t), the nth order Taylor approximation is used. The jitter 
estimation block shown in Fig.^is done with 6th order Taylor 
series expansion of s(t). The jitter probability density function 
is assumed to be uniform, limited by a maximum value. The 
electronic noise, n e it) is AWGN with mean of and variance 
of <r e . The recording system in Fig. ^ caters for many different 
simulation cases with varying degree of electronics, media and 
sampling jitter noise. We define the channel SNR as: 

SNR = 10 log 10 ( 2 \ ) (4) 

The noisy readback signal is equalised to (4, 6, 4, 2) PR 
target which is only optimal for electronic noise at the con- 
sidered PW50 [11]. It serves for comparison purposes only. 
The Maximum-a-Posteriori (MAP) decoder of the PR channel 
exchanges extrinsic with the ECC decoder to deliver solution 
which is used for performance evaluation. 

III. Received-Vector-Coordinate-Modification 
(RVCM) Algorithm 

It has been shown that the RVCM algorithm provides 
considerable coding gain for parallel and serial concatenated 
turbo codes [3], [4] and LDPC codes [6]. The algorithm can 
be applied directly to perpendicular recording and is described 
briefly below. 

A. Description of the Algorithm 

Let y = {yo,yi, . . . ,y n } denote an n— tuple vec- 
tor at the output of the MAP decoder, that is the a- 
posteriori probability (APP) of the MAP decoder. Let 1 = 



{7o, h, ■ ■ ■ , In} denote the reliability sequence of y, where 
k = log(Pr(t/i| + 1)/Pr(yi| - 1)). Assume that i max is an 
integer where 1 < i m . dx < n and p C {0, 1, . . . , n — 1} is 
a vector of length i max . 

Step 1. Store the vector 1, let the integer i be initialised 
to 0. 

Step 2a. Set l' p . — l Pi and l Pi = —00. Restart the iterative 
decoder, store the decoded vector (dp.). 

Step 2b. Set l Pt = +00. Restart the iterative decoder, 
store the decoded vector (d+) and restore l pi , 
i- e - 'p, = l ' P ,- 

Step 3. If i < z max then set i = i + 1 and continue 
to Step 2. Otherwise, stop the algorithm and 
from the list of all decoded vectors dp. IJdpj, 
Vi G {0, 1, . . . , imax — 1}, choose a decoded 
vector that has the minimum euclidean distance. 
It is assumed that the iterative decoder always 
outputs a codeword. 

From the steps above, it is clear that the complexity of the 

algorithm depends on « max . 

B. Critical Symbols 

One of the major obstacles concerning the RVCM algorithm 
is the difficulty in finding the symbol(s) that, if modified, 
can converge the iterative decoder to the maximum-likelihood 
solution [3], [4]. These symbols are referred as the critical 
symbols and their distribution is uniform with no sign of 
vulnerable or favourite symbol positions. On the other hand, 
due to their uniform distribution, it is likely that we can find 
one of the critical symbols if we confine our search to a small 
group, i.e. keeping the value of i max low. In this way, we 
can reduce the computational complexity for the price of sub- 
optimum performance. As we will show later that, the gain 
obtained by confining i max to a small value is still significant 
compared to the performance of the standard iterative decoder. 

There are various methods for selecting the critical symbols, 
see [6] for details. In this paper, we restrict the selection to 
one method only, that is the reliability of the APP at the output 
of the MAP decoder. 
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Fig. 2. EiTor performance of RVCM decoder on the turbo code in the 
presence of electronic noise only 
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Fig. 3. EiTor performance of RVCM decoder on the turbo code in the 
presence of electronic and media noise 

IV. RVCM Performance 

We evaluate the performance of the RVCM algorithm on 
some short-block length turbo and LDPC codes. Fig. [2] and [3] 
show the error rate performance of the turbo code under 
the standard iterative and RVCM decoders. The turbo code 
considered is the b/b+1 tail-biting turbo code 1 , where b = 3, 
k = 198 and n — 278 with S— interleaver. Significant 
improvement is noticed and the increase in performance gets 
better as SNR increases. It is worth noting that the results in 
Fig. [5] were obtained using SNR mismatch technique. With 
this technique, the improvement in performance over standard 
iterative decoder is even greater as SNR increases. In the 
presence of media noise, SNR mismatch methods do not 
provide the same performance as observed with electronics 
noise only [9], however better targets for media noise are being 
investigated by the authors. 

'C. Berrou once referred this code as duo-binary turbo code. 
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Fig. 4. Error performance of RVCM decoder on the (127, 84) cyclic LDPC 
code in the presence of electronic and media noise 




Fig. 5. Performance of the (255, 175) cyclic and (1248, 864) codes in the 
presence of electronic and media noise 



Similar performance improvement is observed for the LDPC 
codes, see Fig. H The (127,84) cyclic LDPC code, which 
has minimum-distance of 9, was constructed using a method 
described in [12]. As mentioned earlier, the RVCM algorithm 
allows one to trade off the performance against the com- 
putational complexity. From Fig. |4] despite the performance 
obtained by setting i max = 10 is approximately 0.3dB inferior 
to that by setting i max = n, the coding gain from the standard 
iterative decoding is significant. For the case of i max = 10, we 
select the critical symbols based on the reliability measure 
at the output of the MAP decoder. From the vector 1, we 
construct a vector p of length i max such that l po < l pi < 
lp 2 < . . . < l p . In Fig. [5] we compare the performance of 
the (255, 175)"cyclic code and that of the (1284, 864) quasi- 
cyclic code. We can see that the RVCM algorithm provides 
significant gain, within one order of magnitude improvement, 
over the BP algorithm. At approximately 3 x 10~ 5 BER, the 
performance of the cyclic code with RVCM is within 0.6dB 
away from the longer code under BP decoding. 

V. Conclusions 

We have shown that the application of the RVCM algorithm 
to perpendicular magnetic recording shows promising results. 
Simulation results show that improvement of within one order 
of magnitude is possible. Short block length offers an attractive 
error-correction scheme in which RVCM algorithm can be 
fully exploited by setting i max = n. A bank consisting of 
2«max parallel RVCM decoders can be built on chips and 
the decoding of short-block length data has low latency. The 
performance of longer block-length codes, up to a certain 
error-rate, can be outperformed by the application of RVCM 
algorithm to shorter codes. The exact point, at which the longer 
codes start to perform better, depends on the code structure. 

We also extended our investigations on using some non 
binary cyclic LDPC codes [13] and we observe similar im- 
provement as in the binary cases. Further investigations in 
identifying the critical symbols will allow the application of 
RVCM algorithm to long powerful codes. 
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